import java.util.*;

public class demo1 {
    public int getValue(int[] gifts, int n) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < gifts.length; i++) {
            if (map.containsKey(gifts[i])) {
                int val = map.get(gifts[i]) + 1;
                map.put(gifts[i], val);
            } else {
                map.put(gifts[i], 1);
            }
        }
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            int key = entry.getKey();
            int val = entry.getValue();
            if (val > n / 2) {
                return key;
            }
        }
        return 0;
    }
}
